Amendlnents to the Claims 
Please cancel claims 101 to 130. 

This Usting of claims will replace all prior versions of claims and listings 
of claims in the application: 



1. (original) A system for storing data, the system having one or more 
storage devices, the system comprising: 

a first cache level for caching data from a sender into a first random- 
access structure; 

a second cache level for caching data from the first cache level into a log 
structure; and 

a storage level for storing data from CL into a second random-access 
structure, wherein CL is the first cache level or the second cache level. 

2. (original) The system according to claim 1 wherein the log structure 
includes one or more segments. 

3. (original) The system according to claim 2 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

4. (original) The system according to claim 2 wherein the log structure 
further includes a segment summary, the segment summary tracking 
information regarding the configuration of at least one segment in the log 
structure. 

5. (original) The system according to claim 2 wherein the log structure 
further includes a bit map, the bit map tracking information regarding live user 
data stored in at least one segment in the log structure. 

6. (original) The system according to claim 2 wherein the log structure 
further includes one or more logical- to-physical maps, the logical- to-physical 
maps tracking information regarding the location of user data stored in at least 
one segment in the log structure. 

7. (original) The system according to claim 2 wherein the log structure 
further includes one or more map elements, the map elements tracking 
information regarding the location of contiguous user data stored in at least 
one segment in the log structure. 

8. (original) The system according to claim 2 wherein the log structure 
further includes one or more segment elements. 
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9. (original) The system according to claim 8 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

10. (original) The system according to claim 9 wherein the segment 
database is stored in at least one segment element. 

11. (original) The system according to claim 2 wherein the log structure 
further includes one or more segment blocks. 

12. (original) The system according to claim 1 1 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

13. (original) The system according to claim 12 wherein the segment 
database is stored in at least one segment block. 

14. (original) The system according to claim 1 wherein the first cache level 
is a memory-based cache. 

15. (original) The system according to claim 1 wherein the first cache level 
is a Avrite-back cache. 

16. (original) The system according to claim 1 wherein the second cache 
level is a disk-based cache. 

17. (original) The system according to claim 1 wherein the second cache 
level is a write-back cache. 

18. (original) The system according to claim 1 wherein the second cache 
level further caches in the log structure parity data for the data cached in the 
log structure. 

19. (original) The system according to claim 1 wherein the storage level 
further stores in the second random-access structure parity data for the data 
stored in the second random- access structure. 

20. (original) The system according to claim 1 wherein the log structure is 
configured as a Redundant Array of Independent Disks structure. 

21. (original) The system according to claim 1 wherein the second 
random- access structure is configured as a Redundant Array of Independent 
Disks structure. 
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22. (original) The system according to claim 1 wherein the storage 
capacity of the first cache level is smaller than the storage capacity of the 
second cache level. 

23. (original) The system according to claim 1 wherein the storage 
capacity of the second cache level is at least 10% of the storage capacity of the 
one or more storage devices. 

/I 

24. (original) The system according to claim 1 wherein the one or more 
storage devices are disks. 

25. (original) The system according to claim 1 wherein the one or more 
storage devices are a disk array. 

26. (original) A method for storing data on a system, the system having 
one or more storage devices, the method comprising: 

caching data from a sender into a first random-access structure located 
in a first cache level; 

caching data from the first cache level into a log structure located in a 
second cache level; and 

storing data from CL into a second random-access structure located in a 
storage level, wherein CL is the first cache level or the second cache level. 

27. (original) The method according to claim 26 wherein the log structure 
includes one or more segments. 

28. (original) The method according to claim 27 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

29. (original) The method according to claim 27 wherein the log structure 
further includes a segment summary, the segment summary tracking 
information regarding the configuration of at least one segment in the log 
structure. 

30. (original) The method according to claim 27 wherein the log structure 
further includes a bit map, the bit map tracking information regarding live user 
data stored in at least one segment in the log structure. 

31. (original) The method according to claim 27 wherein the log structure 
further includes one or more logical- to-physical maps, the logical- to-physical 
maps tracking information regarding the location of user data stored in at least 
one segment in the log structure. 

32. (original) The method according to claim 27 wherein the log structure 
further includes one or more map elements, the map elements tracking 
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information regarding the location of contiguous user data stored in at least 
one segment in the log structure. 

33. (original) The method according to claim 27 wherein the log structure 
further includes one or more segment elements. 

34. (original) The method according to claim 33 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

35. (original) The method according to claim 34 wherein the segment 
database is stored in at least one segment element. 

36. (original) The method according to claim 27 wherein the log structure 
further includes one or more segment blocks. 

V 37. (original) The method according to claim 36 wherein the log stmcture 

further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

38. (original) The method according to claim 37 wherein the segment 
database is stored in at least one segment block. 

39. (original) The method according to claim 26 wherein the first cache 
level is a memoiy-based cache. 

40. (original) The method according to claim 26 wherein the first cache 
level is a write -back cache. 

41. (original) The method according to claim 26 wherein the second cache 
level is a disk-based cache. 

42. (original) The method according to claim 26 wherein the second cache 
level is a write-back cache. 

43. (original) The method according to claim 26 wherein the second cache 
level further caches in the log structure parity data for the data cached in the 
log structure. 

44. (original) The method according to claim 26 wherein the storage level 
further stores in the second random-access structure parity data for the data 
stored in the second random-access structure. 

45. (original) The method according to claim 26 wherein the log structure 
is configured as a Redundant Array of Independent Disks stmcture. 
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46. (original) The method according to claim 26 wherein the second 
random- access structure is configured as a Redundant Array of Independent 
Disks structure. 

47. (original) The method according to claim 26 wherein the storage 
capacity of the first cache level is smaller than the storage capacity of the 
second cache level. 

48. (original) The method according to claim 26 wherein the storage 
capacity of the second cache level is at least 10% of the storage capacity of the 
one or more storage devices. 

49. (original) The method according to claim 26 wherein the one or more 
storage devices are disks. 

50. (original) The method according to claim 26 wherein the one or more 
storage devices are a disk array. 

51. (original) A system for storing data, the system having one or more 
storage devices, the system comprising: 

means for caching data from a sender into a first random-access 
structure located in a first cache level; 

means for caching data from the first cache level into a log structure 
located in a second cache level; and 

means for storing data from CL into a second random-access structure 
located in a storage level, wherein CL is the first cache level or the second 
cache level. 

52. (original) The system according to claim 51 wherein the log structure 
includes one or more segments. 

53. (original) The system according to claim 52 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

54. (original) The system according to claim 52 wherein the log structure 
further includes a segment summary, the segment summary tracking 
information regarding the configuration of at least one segment in the log 
structure. 

55. (original) The system according to claim 52 wherein the log stmcture 
further includes a bit map, the bit map tracking information regarding live user 
data stored in at least one segment in the log structure. 
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56. (original) The system according to claim 52 wherein the log structure 
further includes one or more logical-to-physical maps, the logical-to-physical 
maps tracking information regarding the location of user data stored in at least 
one segment in the log structure. 

57. (original) The system according to claim 52 wherein the log structure 
further includes one or more map elements, the map elements tracking 
information regarding the location of contiguous user data stored in at least 
one segment in the log structure. 

58. (original) The system according to claim 52 wherein the log structure 
further includes one or more segment elements. 

59. (original) The system according to claim 58 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

60. (original) The system according to claim 59 wherein the segment 
database is stored in at least one segment element. 

61. (original) The system according to claim 52 wherein the log structure 
further includes one or more segment blocks. 

62. (original) The system according to claim 61 wherein the log structure 
further includes a segment database, the segment database tracking 
information regarding the configuration of user data stored in at least one 
segment in the log structure. 

63. (original) The system according to claim 62 wherein the segment 
database is stored in at least one segment block. 

64. (original) The system according to claim 51 wherein the first cache 
level is a memory-based cache. 

65. (original) The system according to claim 51 wherein the first cache 
level is a write-back cache. 

66. (original) The system according to claim 51 wherein the second cache 
level is a disk-based cache. 

67. (original) The system according to claim 51 wherein the second cache 
level is a write-back cache. 

68. (original) The system according to claim 51 wherein the second cache 
level further caches in the log structure parity data for the data cached in the 
log structure. 
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69. (original) The system according to claim 51 wherein the storage level 
further stores in the second random-access structure parity data for the data 
stored in the second random-access structure. 

70. (original) The system according to claim 51 wherein the log structure 
is configured as a Redundant Array of Independent Disks structure. 

71. (original) The system according to claim 51 wherein the second 
random-access structure is configured as a Redundant Array of Independent 
Disks structure. 

72. (original) The system according to claim 5 1 wherein the storage 
capacity of the first cache level is smaller than the storage capacity of the 
second cache level. 

73. (original) The system according to claim 51 wherein the storage 
capacity of the second cache level is at least 10% of the storage capacity of the 
one or more storage devices. 

74. (original) The system according to claim 51 wherein the one or more 
storage devices are disks. 

75. (original) The system according to claim 51 wherein the one or more 
storage devices are a disk array. 

76. (original) A computer program product for storing data on a system, 
the system having one or more storage devices, the computer program product 
comprising computer usable medium, the computer usable medium having 
computer readable program code thereon, the computer readable program code 
comprising: 

program code for caching data from a sender into a first random-access 
structure located in a first cache level; 

program code for caching data from the first cache level into a log 
structure located in a second cache level; and 

program code for storing data from CL into a second random-access 
structure located in a storage level, wherein CL is the first cache level or the 
second cache level. 

77. (original) The computer program product according to claim 76 
wherein the log structure includes one or more segments. 

78. (original) The computer program product according to claim 77 
wherein the log structure further includes a segment database, the segment 
database tracking information regarding the configuration of user data stored 
in at least one segment in the log structure. 
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79. (original) The computer program product according to claim 77 
wherein the log structure further includes a segment summary, the segment 
summary tracking information regarding the configuration of at least one 
segment in the log structure. 

80. (original) The computer program product according to claim 77 
wherein the log structure further includes a bit map, the bit map tracking 
information regarding live user data stored in at least one segment in the log 
structure. 

81. (original) The computer program product according to claim 77 
wherein the log structure further Includes one or more logical-to-physical 
maps, the logical- to-physical maps tracking information regarding the location 
of user data stored in at least one segment in the log structure. 

82. (original) The computer program product according to claim 77 
wherein the log structure further includes one or more map elements, the map 
elements tracking information regarding the location of contiguous user data 
stored in at least one segment in the log structure. 

83. (original) The computer program product according to claim 77 
wherein the log structure further includes one or more segment elements. 

84. (original) The computer program product according to claim 83 
wherein the log structure further includes a segment database, the segment 
database tracking information regarding the configuration of user data stored 
in at least one segment in the log structure. 

85. (original) The computer program product according to claim 84 
wherein the segment database is stored in at least one segment element. 

86. (original) The computer program product according to claim 77 
wherein the log structure further includes one or more segment blocks. 

87. (original) The computer program product according to claim 86 
wherein the log structure further includes a segment database, the segment 
database tracking information regarding the configuration of user data stored 
in at least one segment in the log structure. 

88. (original) The computer program product according to claim 87 
wherein the segment database is stored in at least one segment block. 

89. (original) The computer program product according to claim 76 
wherein the first cache level is a memory-based cache. 

90. (original) The computer program product according to claim 76 
wherein the first cache level is a write-back cache. 
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91. (original) The computer program product according to claim 76 
wherein the second cache level is a disk-based cache. 

92. (original) The computer program product according to claim 76 
wherein the second cache level is a write-back cache. 

93. (original) The computer program product according to claim 76 
wherein the second cache level further caches in the log structure parity data 
for the data cached in the log structure. 

94. (original) The computer program product according to claim 76 
wherein the storage level further stores in the second random- access structure 
parity data for the data stored in the second random- access structure. 

95. (original) The computer program product according to claim 76 
wherein the log structure is configured as a Redundant Array of Independent 
Disks structure. 

96. (original) The computer program product according to claim 76 
wherein the second random-access structure is configured as a Redundant 
Array of Independent Disks structure. 

97. (original) The computer program product according to claim 76 
wherein the storage capacity of the first cache level is smaller than the storage 
capacity of the second cache level. 

98. (original) The computer program product according to claim 76 
wherein the storage capacity of the second cache level is at least 10% of the 
storage capacity of the one or more storage devices. 

99. (original) The computer program product according to claim 76 
wherein the one or more storage devices are disks. 

100. (original) The computer program product according to claim 76 
wherein the one or more storage devices are a disk array. 

101-130. (canceUed). 
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